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In this paper, we present a generalization of the relational data model based on paracon- 
sistent intuitionistic fuzzy sets. Our data model is capable of manipulating incomplete 
as well as inconsistent information. Fuzzy relation or intuitionistic fuzzy relation can 
'■/"") ■ only handle incomplete information. Associated with each relation are two membership 

' functions one is called truth-membership function T which keeps track of the extent to 

which we believe the tuple is in the relation, another is called false-membership function 
which keeps track of the extent to which we believe that it is not in the relation. A 
paraconsistent intuitionistic fuzzy relation is inconsistent if there exists one tuple a such 
' that T(a) + F(a) > 1. In order to handle inconsistent situation, we propose an operator 

i called split to transform inconsistent paraconsistent intuitionistic fuzzy relations into 

, pseudo-consistent paraconsistent intuitionistic fuzzy relations and do the set-theoretic 

and relation-theoretic operations on them and finally use another operator called com- 
bine to transform the result back to paraconsistent intuitionistic fuzzy relation. For this 
, model, we define algebraic operators that are generalisations of the usual operators such 

as union, selection, join on fuzzy relations. Our data model can underlie any database 
■ and knowledge-base management system that deals with incomplete and inconsistent 

information. 

Keywords: Paraconsistent intuitionistic fuzzy relations, fuzzy relations, paraconsistent 
relations, generalized relational algebra, inconsistent information 



1. Introduction 

Relational data model was proposed by Ted Codd's pioneering paper 1 . Since then, 
relational database systems have been extensively studied and a lot of commercial 
relational database systems are currently available 2 ' 3 . This data model usually takes 
care of only well-defined and unambiguous data. However, imperfect information 
is ubiquitous - almost all the information that we have about the real world is 
not certain, complete and precise 4 . Imperfect information can be classified as: 
incompleteness, imprecision, uncertainty, inconsistency. Incompleteness arises from 
the absence of a value, imprecision from the existence of a value which cannot 
be measured with suitable precision, uncertainty from the fact that a person has 
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given a subjective opinion about the truth of a fact which he/she does not know 
for certain, and inconsistency from the fact that there are two or more conflicting 
values for a variable. 

In order to represent and manipulate various forms of incomplete information in 
relational databases, several extensions of the classical relational model have been 
proposed 5 < 6 ,7,8,9,io^ i n some of these extensions, a variety of "null values" have 
been introduced to model unknown or not-applicable data values. Attemps have 
also been made to generalize operators of relational algebra to manipulate such ex- 
tended data models 5 ' 7 * 10 . The fuzzy set theory and fuzzy logic proposed by Zadeh 
11 provide a requisite mathematical framework for dealing with incomplete and 
imprecise information. Later on, the concept of interval-valued fuzzy sets was pro- 
posed to capture the fuzziness of grade of membership itself 12 . In 1986, Atanassov 
introduced the intuitionistic fuzzy set 13 which is a generalization of fuzzy set and 
provably equivalent to interval- valued fuzzy set. The intuitionistic fuzzy sets con- 
sider both truth-membership T and false- membership F with T(a), F(a) e [0,1] and 
T(a) + F(a) < 1. Because of the restriction, the fuzzy set, interval-valued fuzzy set 
and intuitionistic fuzzy set cannot handle inconsistent information. Some authors 
14,15,16,17,18,19,20 h ave studied relational databases in the light of fuzzy set theory 
with an objective to accommodate a wider range of real-world requirements and 
to provide closer man-machine interactions. Probability, possibility and Dempster- 
Shafer theory have been proposed to deal with uncertainty. Possibility theory 21 
is bulit upon the idea of a fuzzy restriction. That means a variable could only take 
its value from some fuzzy set of values and any value within that set is a possible 
value for the variable. Because values have different degrees of membership in the 
set, they are possible to different degrees. Prade and Testemale 22 initially sug- 
gested using possibility theory to deal with incomplete and uncertain information 
in database. Their work is extended in 23 to cover multivalued attributes. Wong 24 
proposes a method that quantifies the uncertainty in a databse using probabilities. 
His method maybe is the simplest one which attaches a probability to every member 
of a relation, and to use these values to provide the probability that a particular 
value is the correct answer to a particular query. Carvallo and Pittarelli 25 also 
use probability theory to model uncertainty in relational databases systems. Their 
method augmented projection an join operations with probability measures. 

However, unlike incomplete, imprecise and uncertain information, inconsistent 
information has not enjoyed enough research attention. In fact, inconsistent informa- 
tion exists in a lot of applications. For example, in data warehousing application, 
inconsistency will appear when trying to integrate the data from many different 
sources. Another example is that in the expert system, there exist facts which are 
inconsistent with each other. Generally, two basic approaches have been followed 
in solving the inconsistency problem in knowledge bases: belief revision and para- 
consistent logic. The goal of the first approach is to make an inconsistent theory 
consistent, either by revising it or by representing it by a consistent semantics. On 
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the other hand, the paraconsistent approach allows reasoning in the presence of 
inconsistency, and contradictory information can be derived or introduced without 
trivialization 26 . Bagai and Sunderraman 27 proposed a paraconsistent relational 
data model to deal with incomplete and inconsistent information. This data model 
is based on paraconsistent logics which were studied in detail by de Costa 28 and 
Belnap 29 . 

In this paper, we present a new relational data model - paraconsistent intuition- 
istic fuzzy relational data model (PIFRDM) . Our model is based on the paraconsis- 
tent intuitionistic fuzzy set theory which is an extension of intuitionistic fuzzy set 
theory 30 and is capable of manipulating incomplete as well as inconsistent informa- 
tion. We use both truth-membership function grade a and false-membership func- 
tion grade (3 to denote the status of a tuple of a certain relation with a, (3 <E [0, 1] and 
a + (3 < 2. PIFRDM is the generalization of fuzzy relational data model (FRDM). 
That is, when a + (3 = 1, paraconsistent intuitionistic fuzzy relation is the ordinary 
fuzzy relation. This model is distinct with paraconsistent relational data model 
(PRDM), in fact it can be easily shown that PRDM is a special case of PIFRDM. 
That is when a, j3 = or 1, paraconsistent intuitionistic fuzzy relation is just para- 
consistent relation. We can use Figure 1 to express the relationship among FRDM, 
PRDM and PIFRDM. 



PIFRDM 




FRDM 



PRDM 




RDM 



Fig. 1. Relationship Among FRDM, PRDM, PIFRDM and RDM 



We introduce paraconsistent intuitionistic fuzzy relations, which are the fun- 
damental mathematical structures underlying our model. These structures are 
strictly more general than classical fuzzy relations and intuitionistic fuzzy relations 
(interval- valued fuzzy relations), in that for any fuzzy relation or intuitionistic fuzzy 
relation (interval- valued fuzzy relation) there is a paraconsistent intuitionistic fuzzy 
relation with the same information content, but not vice versa. The claim is also 
true for the relationship between paraconsistent intuitionistic fuzzy relations and 
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paraconsistent relations. We define algebraic operators over paraconsistent intu- 
itionistic fuzzy relations that extend the standard operators such as selection, join, 
union over fuzzy relations. 

There are many potential applications of our new data model. Here are some 
examples: 

(a) Web mining. Essentially the data and documents on the Web are heterogeneous, 

inconsistency is unavoidable. Using the presentation and reasoning method 
of our data model, it is easier to capture imperfect information on the Web 
which will provide more potentially value-added information. 

(b) Bioinformatics. There is a proliferation of data sources. Each research group 

and each new experimental technique seems to generate yet another source 
of valuable data. But these data can be incomplete and imprecise and even 
inconsistent. We could not simply throw away one data in favor of other 
data. So how to represent and extract useful information from these data 
will be a challenge problem. 

(c) Decision Support System. In decision support system, we need to combine the 

database with the knowledge base. There will be a lot of uncertain and 
inconsistent information, so we need an efficient data model to capture 
these information and reasoning with these information. 

The paper is organized as follow. Section 2 of the paper deals with some of the 
basic definitions and concepts of fuzzy relations and operations. Section 3 introduces 
paraconsistent intuitionistic fuzzy relations and two notions of generalising the fuzzy 
relational operators such as union, join, projection for these relations. Section 4 
presents some actual generalised algebraic operators for paraconsistent intuitionistic 
fuzzy relations. These operators can be used for sepcifying queries for database 
systems built on such relations. Section 5 gives an illustrative application of these 
operators. Finally, Section 6 contains some concluding remarks and directions for 
future work. 

2. Fuzzy Relations and Operations 

In this section, we present the essential concepts of a fuzzy relational database. 
Fuzzy relations associate a value between and 1 with every tuple representing the 
degree of membership of the tuple in the relation. We also present several useful 
query operators on fuzzy relations. 

Let a relation scheme (or just scheme) E be a finite set of attribute names, where 
for any attribute name A G £, dom(A) is a non-empty domain of values for A. A 
tuple on E is any map t : E — > U Aesdom(A), such that t(A) <E dom(A), for each 
AeE. Let t(£) denote the set of all tuples on E. 

Definition 1. A fuzzy relation on scheme £ is any map R : t(£) — > [0, 1]. We let 
^"(E) be the set of all fuzzy relations on E. □ 
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If E and A are relation schemes such that ACS, then for any tuple t e t(A), 
we let i s denote the set {f G r(E) | t'(A) = t(A), for all A G A} of all extensions 
of t. We extend this notion for any T C t(A) by defining T s = \J teT t s . 



2.1. Set-theoretic operations on Fuzzy relations 

Definition 2. Union: Let R and S be fuzzy relations on scheme E. Then, RU S 
is a fuzzy relation on scheme X given by 

{RUS){t) = max{R(t), S(t)}, fox any t G t(E).D 

Definition 3. Complement: Let R be a fuzzy relation on scheme E. Then, — i? 
is a fuzzy relation on scheme E given by 

= 1 - R(t), for any £ G r(E).D 

Definition 4. Intersection: Let R and S 1 be fuzzy relations on scheme E. Then, 
i? n S" is a fuzzy relation on scheme E given by 

{R n S)(t) = min{ J R(i), S(t)}, for any t G r(E).D 

Definition 5. Difference: Let i? and 5 be fuzzy relations on scheme E. Then, 
R — S is a fuzzy relation on scheme E given by 

{R-S)(t) = min{i?(t),l - for any t G r(E).D 



2.2. Relation-theoretic operations on Fuzzy relations 

Definition 6. Let R and S be fuzzy relations on schemes E and A, respectively. 
Then, the natural join (or just join) of R and S, denoted R N S, is a fuzzy relation 
on scheme E U A, given by 

(R M SOO) = min{i?(7r s (t)),5 , (7r A (t))},for any t G r(EU A).D 

Definition 7. Let i? be a fuzzy relation on scheme E and let ACS. Then, the 
projection of R onto A, denoted by IIa(-R) is a fuzzy relation on scheme A given 

by 

(n A (R))(t) = max{i?(V)|u G t s },for any t £ r(A).D 

Definition 8. Let R be a fuzzy relation on scheme E, and let F be any logic 
formula involving attribute names in E, constant symbols (denoting values in the 
attribute domains), equality symbol =, negation symbol -i, and connectives V and 
A. Then, the selection of R by F, denoted &f(R), is a fuzzy relation on scheme E, 
given by 

v v " ' \0 Otherwise 
where <jf is the usual selection of tuples satisfying F. □ 
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3. Paraconsistent Intuitionistic Fuzzy Relations 

In this section, we generalize fuzzy relations in such a manner that we are now able 
to assign a measure of belief and a measure of doubt to each tuple. We shall refer 
to these generalized fuzzy relations as paraconsistent intuitionistic fuzzy relations. 
So, a tuple in a paraconsistent intuitionistic fuzzy relation is assigned a measure 
(a, (3), < a, [3 < 1. a will be referred to as the belief factor and (3 will be referred 
to as the doubt factor. The interpretation of this measure is that we believe with 
confidence a and doubt with confidence [3 that the tuple is in the relation. The belief 
and doubt confidence factors for a tuple need not add to exactly 1 . This allows for 
incompleteness and inconsistency to be represented. If the belief and doubt factors 
add up to less than 1, we have incomplete information regarding the tuple's status 
in the relation and if the belief and doubt factors add up to more than 1, we have 
inconsistent information regarding the tuple's status in the relation. 

In contrast to fuzzy relations where the grade of membership of a tuple is fixed, 
paraconsistent intuitionistic fuzzy relations bound the grade of membership of a 
tuple to a subinterval [a, 1 — [3] for the case a + (3 < 1. 

The operators on fuzzy relations can also be generalised for paraconsistent in- 
tuitionistic fuzzy relations. However, any such generalisation of operators should 
maintain the belief system intuition behind paraconsistent intuitionistic fuzzy rela- 
tions. 

This section also develops two different notions of operator generalisations. 
We now formalize the notion of a paraconsistent intuitionistic fuzzy relation. 
Recall that r(E) denotes the set of all tuples on any scheme E. 

Definition 9. A paraconsistent intuitionistic fuzzy relation R on scheme E is any 
map 

R:t(E) -> [0,1] x [0,1]. 

For any t E t(E), we shall denote R(t) = (R(t) + , R(t)~), where R(t)+ is the belief 
factor assigned to t by R and R(t)~ is the doubt factor assigned to t by R. We let 
V(E) be the set of all paraconsistent intuitionistic fuzzy relations on E. □ 

Definition 10. A paraconsistent intuitionistic fuzzy relation R on scheme E is 
consistent if R(t)+ + R(t)~ < 1, for all t e r(E). We let C(E) be the set of all 
consistent paraconsistent intuitionistic fuzzy relations on E. Moreover, R is said to 
be complete if R(t) + + R(t)~ > 1, for all t 6 t(E). If R is both consistent and 
complete, i.e. R(t) + + R(t)~ = 1, for all t e t(E), then it is a total paraconsistent 
intuitionistic fuzzy relation, and we let ^"(E) be the set of all total paraconsistent 
intuitionistic fuzzy relations on E. R is said to be pseudo-consistent if max(i?(ii) + ) + 
max(i?(^)") > l,R(ti) + + R(ti)~ = 1, for some ti e t(E), these t^s have the 
same values on E with different belief factor and doubt factor and for all the other 
t e tau(E), R(t)+ + R(t)~ < 1. We let P(E) be the set of all pseudo-consistent 
paraconsistent intuitionistic fuzzy relations on E. □ 
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Note that pseudo-consistent paraconsistent intuitionistic fuzzy relation is a sub- 
class of consistent paraconsistent intuitionistic fuzzy relation. 

It should be observed that total paraconsistent intuitionistic fuzzy relations are 
essentially fuzzy relations where the uncertainity in the grade of membership is 
eliminated. We make this relationship explicit by defining a one-one correspon- 
dence A s : T(E) -> .F(E), given by A E (#)(*) = R(t) + , for all t £ r(E). This 
correspondence is used frequently in the following discussion. 

Operator Generalisations 

It is easily seen that paraconsistent intuitionistic fuzzy relations are a generalisation 
of fuzzy relations, in that for each fuzzy relation there is a paraconsistent intuition- 
istic fuzzy relation with the same information content, but not vice versa. It is thus 
natural to think of generalising the operations on fuzzy relations such as union, join, 
projection etc. to paraconsistent intuitionistic fuzzy relations. However, any such 
generalisation should be intuitive with respect to the belief system model of para- 
consistent intuitionistic fuzzy relations. We now construct a framework for operators 
on both kinds of relations and introduce two different notions of the generalisation 
relationship among their operators. 

An n-ary operator on fuzzy relations with signature (Ei, . . . , E„_|_i) is a function 
x • • • x JF(S„) — > J-(Y, n +i), where Si, . . . , S„^i are any schemes. Simi- 
larly, an n-ary operator on paraconsistent intuitionistic fuzzy relations with signature 
(Ei, ... , E„+i) is a function * : V(Ei) x • • • x V(E„) -> V(E„ +1 ). 

Definition 11. An operator ^ on paraconsistent intuitionistic fuzzy relations 
with signature (Ei, . . . , E„ + i) is totality preserving if for any total paraconsis- 
tent intuitionistic fuzzy relations R±, . . . , R n on schemes Ei, . . . , E„, respectively, 
^(Ri,...,R n ) is also total. □ 

Definition 12. A totality preserving operator '5 on paraconsistent intuitionistic 
fuzzy relations with signature 



is a weak generalisation of an operator 6 on fuzzy relations with the same signature, 
if for any total paraconsistent intuitionistic fuzzy relations R\,. . . ,R n on schemes 
Ei, . . . , E„, respectively, we have 



The above definition essentially requires <J/ to coincide with 9 on total paracon- 
sistent intuitionistic fuzzy relations (which are in one-one correspondence with the 
fuzzy relations). In general, there may be many operators on paraconsistent intu- 
itionistic fuzzy relations that are weak generalisations of a given operator 6 on 
fuzzy relations. The behavior of the weak generalisations of on even just the con- 
sistent paraconsistent intuitionistic fuzzy relations may in general vary. We require 



(Si,... 




A s „ +1 (*(J2i, . . . , Rn)) = 6(A Sl (J2i), . . . , A E „ (#„)).□ 
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a stronger notion of operator generalisation under which, at least when restricted to 
consistent intuitionistic fuzzy relations, the behavior of all the generalised operators 
is the same. Before we can develop such a notion, we need that of 'representations' 
of a paraconsistent intuitionistic fuzzy relation. 

We associate with a consistent paraconsistent intuitionistic fuzzy relation R the 
set of all (fuzzy relations corresponding to) total paraconsistent intuitionistic fuzzy 
relations obtainable from R by filling in the gaps between the belief and doubt 
factors for each tuple. Let the map reps s : C(S) — > 2- F ( E ) be given by 

reps s (i?) = {Qe J"(S) | /\ (R(U)+ < Q(U) < 1 - R(U)-)}. 

ti€T(E) 

The set reps s (R) contains all fuzzy relations that are 'completions' of the consistent 
paraconsistent intuitionistic fuzzy relation R. Observe that reps s is defined only 
for consistent paraconsistent intuitionistic fuzzy relations and produces sets of fuzzy 
relations. Then we have following observation. 

Proposition 1. For any consistent paraconsistent intuitionistic fuzzy relation R 
on scheme E, reps Tj (R) is the singleton {As(-R)} iff R is total.U 

Proof. It is clear from the definition of consistent and total paraconsistent intu- 
itionistic fuzzy relations and from the definition of reps operation. □ 

We now need to extend operators on fuzzy relations to sets of fuzzy relations. 
For any operator 6 : .^(Si) x ••• x J-(T, n ) — > JT(E„ +1 ) on fuzzy relations, we 
let 5(9) : 2^ Sl ' x • • • x 2^( s ") -> 2^( s "+ 1 ) be a map on sets of fuzzy relations 
defined as follows. For any sets Mi, . . . , M„ of fuzzy relations on schemes Si, . . . , E„, 
respectively, 

5(0) (Mi, ...,M n ) = {9(i?i, ...,R n )\R t e M, for all i, 1 < i < n}. 

In other words, 5(6)(Mi , . . . , M n ) is the set of 0-images of all tuples in the cartesian 
product Mi x • • • x M„. We are now ready to lead up to a stronger notion of operator 
generalisation. 

Definition 13. An operator ^ on paraconsistent intuitionistic fuzzy relations with 
signature (Si, . . . , S„ + i) is consistency preserving if for any consistent paraconsis- 
tent intuitionistic fuzzy relations R\, . . . , R n on schemes Si, . . . , S„, respectively, 
*(i?i, . . . , R n ) is also consistent. □ 

Definition 14. A consistency preserving operator ^ on paraconsistent intuition- 
istic fuzzy relations with signature (Si, . . . , S„ + i) is a strong generalisation of an 
operator O on fuzzy relations with the same signature, if for any consistent paracon- 
sistent intuitionistic fuzzy relations R\,. . . ,R n on schemes Si, . . . , S„, respectively, 
we have 



reps Sri+i (*(J2i, . . . , R n )) - 5(6)(reps Si (i?i), . . . , reps Sri (#„)).□ 
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Given an operator 6 on fuzzy relations, the behavior of a weak generalisation of 
is 'controlled' only over the total paraconsistent intuitionistic fuzzy relations. On 
the other hand, the behavior of a strong generalisation is 'controlled' over all con- 
sistent paraconsistent intuitionistic fuzzy relations. This itself suggests that strong 
generalisation is a stronger notion than weak generalisation. The following propo- 
sition makes this precise. 

Proposition 2. If ^ is a strong generalisation o/0, then ^ is also a weak gener- 
alisation of ©.□ 

Proof. Let (Si, . . . , £„+i) be the signature of \P and 0, and let . . . , R n be 
any total paraconsistent intuitionistic fuzzy relations on schemes £i,...,£„, re- 
spectively. Since all total relations are consistent, and H! is a strong generalisation 
of 0, we have that 

re P s £ n+1 • • -,Rn)) = <S(0)(reps El (i?i), . . . ,reps En (#„)), 

Proposition 1 gives us that for each i, 1 < i < n, reps s .(i?j) is the singleton set 
{A Ei (i?j)}. Therefore, <S(0)(reps El (Ri), ■ ■ ■ , reps En (i?„)) is just the singleton set: 

{0(A El (i?!),...,A En (i?„))}. 

Here, ^(R\ 1 . . . , R n ) is total, and 

As„ + i . . . , Rn)) = 0(A El (i?i), . . . , A Ejl (i?„)), i.e. ^ is a weak generalisation 

of 0. □ 

Though there may be many strong generalisations of an operator on fuzzy re- 
lations, they all behave the same when restricted to consistent paraconsistent in- 
tuitionistic fuzzy relations. In the next section, we propose strong generalisations 
for the usual operators on fuzzy relations. The proposed generalised operators on 
paraconsistent intuitionistic fuzzy relations correspond to the belief system intuition 
behind paraconsistent intuitionistic fuzzy relations. 

First we will introduce two special operators on paraconsistent intuitionistic 
fuzzy relations called split and combine to transform inconsistent paraconsistent in- 
tuitionistic fuzzy relations into pseudo-consistent paraconsistent intuitionistic fuzzy 
relations and transform pseudo-consistent paraconsistent intuitionistic fuzzy rela- 
tions into inconsistent paraconsistent intuitionistic fuzzy relations. 

Definition 15. (Split) Let R be paraconsistent intuitionistic fuzzy relations on 
scheme S. Then, A(R) = {U G R\(R(U)+ + R(ti)~ > 1) A (A(i?) (U)+ = R(U)+ A 
A(R)(U)- = 1-R(U)+VA(R) (t t )+ = l-R(ti)-AA(R)(ti)- = R(U)-)V (R(t t ) + + 
R(U)- < 1) A (A(R)(t t )+ = R(t t )+ A A(R)(U)- = R(t t )-)}. □ 

It is obvious that A(R) is pseudo-consistent if R is inconsistent. 

Definition 16. (Combine) Let R be paraconsistent intuitionistic fuzzy relations 
on scheme E. Then, V(i?) = {U e i?|(Vi)(V( J R)(^) + = max(i?(t,) + ) A(V(R)(U)- = 
max(i?(ii)~)} 
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It is obvious that V(i?) is inconsistent if R is pseudo-consistent. 

Note that strong generalization defined above only holds for consistent or 
pseudo-consistent paraconsistent intuitionistic fuzzy relations. For any arbitrary 
paraconsisent intuitionistic fuzzy relations, we should first use split operation to 
transform them into non inconsistent paraconsistent intuitionistic fuzzy relations 
and apply the set-theoretic and relation-theoretic operations on them and finally 
use combine operation to transform the result into arbitrary paraconsistent intu- 
itionistic fuzzy relation. For the simplificat ion of notation, the following generalized 
algebra is defined under such assumption. 

4. Generalized Algebra on Paraconsistent Intuitionistic Fuzzy 
Relations 

In this section, we present one strong generalisation each for the fuzzy relation op- 
erators such as union, join, projection. To reflect generalisation, a hat is placed over 
a fuzzy relation operator to obtain the corresponding paraconsistent intuitionistic 
fuzzy relation operator. For example, x denotes the natural join among fuzzy re- 
lations, and ixi denotes natural join on paraconsistent intuitionistic fuzzy relations. 
These generalized operators maintain the belief system intuition behind paracon- 
sistent intuitionistic fuzzy relations. 

Set- Theoretic Operators 

We first generalize the two fundamental set-theoretic operators, union and comple- 
ment. 

Definition 17. Let R and S be paraconsistent intuitionistic fuzzy relations on 
scheme S. Then, 

(a) the union of R and S, denoted R S, is a paraconsistent intuitionistic fuzzy 

relation on scheme S, given by 

(R S)(t) = (max{R(t) + ,S(t)+},mm{R(t)-,S(t)-}), for any t G r(S); 

(b) the complement of R, denoted — R, is a paraconsistent intuitionistic fuzzy 

relation on scheme E, given by 

(- R)(t) = (R(t)-,R{t) + ), for any t E r(S). 

□ 

An intuitive appreciation of the union operator can be obtained as follows: Given a 
tuple t, since we believed that it is present in the relation R with confidence R{t) + 
and that it is present in the relation S with confidence S(t) + 1 we can now believe 
that the tuple t is present in the "either- R-or-S" relation with confidence which is 
equal to the larger of R(t) + and S(t) + . Using the same logic, we can now believe in 
the absence of the tuple t from the "cither- R-oi-S" relation with confidence which 
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is equal to the smaller (because t must be absent from both R and S for it to be 
absent from the union) of R(t)~ and S(t)~ . The definition of complement and of 
all the other operators on paraconsistent intuitionistic fuzzy relations defined later 
can (and should) be understood in the same way. 

Proposition 3. The operators U and unary — on paraconsistent intuitionistic fuzzy 
relations are strong generalisations of the operators U and unary — on fuzzy rela- 
tions. 

Proof. Let R and S be consistent paraconsistent intuitionistic fuzzy relations on 
scheme S. Then reps s (i? S) is the set 

{Q | f\ (max{i?(^) + , S(U)+} < Q(U) < 1 - min^)", Sfa)"})} 

t,er(S) 

This set is the same as the set 

{rUs\ f\ (i?(t,) + <r(ti) < 1-R(U)-), f\ (S(t t )+ < s(U) < 1 - S(U)-)} 

t»er(E) tiGr(S) 

which is S'(U)(reps E (i?), reps s (5)). Such a result for unary — can also be shown 
similarly. □ 

For sake of completeness, we define the following two related set-theoretic oper- 
ators: 

Definition 18. Let R and S be paraconsistent intuitionistic fuzzy relations on 
scheme S. Then, 

(a) the intersection of R and S, denoted R n S, is a paraconsistent intuitionistic 

fuzzy relation on scheme S, given by 

{R n S)(t) = {mm{R{t) + ,S(t) + },max{R{t)-,S(t)-}), for any t e r(S); 

(b) the difference of R and S, denoted R — S, is a paraconsistent intuitionistic 

fuzzy relation on scheme S, given by 

(i? - S)(t) = {mm{R(t)+,S(t)-},nmx{R(t)- 7 S(t) + }}, for any t G r(S); 

□ 

The following proposition relates the intersection and difference operators in 
terms of the more fundamental set-theoretic operators union and complement. 

Proposition 4. For any paraconsistent intuitionistic fuzzy relations R and S on 
the same scheme, we have 

Rf) S = -(-R -S), and 
R - S = -(-R S). 
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Proof. 



By definiton, —R(t) 
-S(t) 

and (-R -S)(t) 
so, {-(-R -S))(t) 



(R(t)-,R(t) + ) 
(S(ty,S(t) + ) 

(max(R{t)-, S(t)~), mm(R(t)+, S(t)+)) 
{mm(R(t)+, S(t)+), max(R(t)-,S(t)-)) 
R n S(t). 



The second part of the result can be shown similarly. 



□ 



Relation- Theoretic Operators 

We now define some relation-theoretic algebraic operators on paraconsistent intu- 
itionistic fuzzy relations. 

Definition 19. Let R and S be paraconsistent intuitionistic fuzzy relations on 
schemes £ and A, respectively. Then, the natural join (further for short called join) 
of R and S, denoted R txi S, is a paraconsistent intuitionistic fuzzy relation on 
scheme £ U A, given by 



(R^S)(t) = (mm{R(wj:(t))+,S(7T A (*))+}, max{ii(7r E (*))", S(tt a (*))"}>, 



It is instructive to observe that, similar to the intersection operator, the minimum 
of the belief factors and the maximum of the doubt factors are used in the definition 
of the join operation. 

Proposition 5. M is a strong generalisation o/cxi. 

Proof. Let R and S be consistent paraconsistent intuitionistic fuzzy relations 
on schemes £ and A, respectively. Then reps s u A (R m S) is the set {Q € 

U A) I A tsGr(s u A) (min{R 7rs (t t )+,S 7rA (U)+} < Q(U) < 
1 - max.{R Ks (t i )~ , Sir^iti)^})} and S'(ix) (reps E (i?) , reps A (5)) = {r cxi s \ r € 
reps s (i?), s E reps A (S')} 

Let Q G reps SuA (i? m S). Then 7rs(Q) € reps s (i?), where 7r E is the usual 
projection over S of fuzzy relations. Similarly, 7Ta(Q) € reps A (S'). Therefore, Q G 
(x) (reps s (R) , reps A (5) ) . 

Let Q G S , (M)(reps E (i?),reps A (5*)). Then Q(t t ) > mm{R 7TS (t i )+ , S nA (ti) + } 
and < min{l - R-rr^iuy , 1 - S 7rA (t i )-} = 1 - max{i? 7rE (^) _ , S 1 ^^) - }, for 

any ti G r(S U A), because R and 5 are consistent. 

Therefore, Q G reps SuA (i? mS). □ 
We now present the projection operator. 



where it is the usual projection of a tuple. 



□ 



I 



I 
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Definition 20. Let R be a paraconsistent intuitionistic fuzzy relation on scheme S, 
and ACE. Then, the projection of R onto A, denoted tta(R), is a paraconsistent 
intuitionistic fuzzy relation on scheme A, given by 



The belief factor of a tuple in the projection is the maximum of the belief factors of 
all of the tuple's extensions onto the scheme of the input paraconsistent intuition- 
istic fuzzy relation. Moreover, the doubt factor of a tuple in the projection is the 
minimum of the doubt factors of all of the tuple's extensions onto the scheme of 
the input paraconsistent intuitionistic fuzzy relation. 
We present the selection operator next. 

Definition 21. Let R be a paraconsistent intuitionistic fuzzy relation on scheme 
S, and let F be any logic formula involving attribute names in S, constant symbols 
(denoting values in the attribute domains), equality symbol =, negation symbol 
-i, and connectives V and A. Then, the selection of R by F, denoted dp(R), is a 
paraconsistent intuitionistic fuzzy relation on scheme S, given by 



where (Jf is the usual selection of tuples satisfying F from ordinary relations. □ 

If a tuple satisfies the selection criterion, it's belief and doubt factors are the same 
in the selection as in the input paraconsistent intuitionistic fuzzy relation. In the 
case where the tuple does not satisfy the selection criterion, its belief factor is set 
to and the doubt factor is set to 1 in the selection. 

Proposition 6. The operators n and a are strong generalisations of n and a, 
respectively. 

Proof. Similar to that of Proposition 5. □ 

Example 1. Relation schemes are sets of attribute names, but in this example we 
treat them as ordered sequences of attribute names (which can be obtained through 
permutation of attribute names), so tuples can be viewed as the usual lists of values. 
Let {a, b, c} be a common domain for all attribute names, and let R and S be the 
following paraconsistent intuitionistic fuzzy relations on schemes (X, Y) and (Y, Z) 
respectively. 



(tta (#))(*) = (max{i?(w)+|u e i S }, min{R(u)-\u £ i E }). 



□ 



(a F (R)){t) = (a, f3), where 




and 
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t 


R(t) 


(a, a) 


(0,1) 


(a, ft) 


(0,1) 


(a,c) 


(0,1) 


(6,6) 


(1,0) 


(6,c) 


(1,0) 


(c,6) 


(1,1) 



t 




(a,c) 
(6, a) 

M) 


(1,0) 

(1,1) 

(0,1) 



For other tuples which are not in the paraconsistent intuitionistic fuzzy relations 
R{t) and S(t), their (a, (3) = (0,0) which means no any information available. Be- 
cause R and S are inconsistent, we first use split operation to trasform them into 
pseudo-consistent and apply the relation-theoretic operations on them and trans- 
form the result back to arbitrary paraconsistent intuitionistic fuzzy set using com- 
bine operation. Then, T\ = V(A(i?) [xi A(S')) is a paraconsistent intuitionistic fuzzy 
relation on scheme (X, Y, Z) and T 2 = V(n {x ,z) (M T i))) and T 3 = &x^=z(T 2 ) are 
paraconsistent intuitionistic fuzzy relations on scheme (X, Z). Ti , T 2 and T3 are 
shown below: 



t 


Ti(t) 


(a, a, a) 


(0,1) 


(a, a, b) 


(0,1) 


(a, a, c) 


(0,1) 


(a, 6, a) 


(0,1) 


(a, b, b) 


(0,1) 


(a, b, c) 


(0,1) 


(a, c, 0) 


(0,1) 


(a, c, b) 


(0,1) 


(a, c, c) 


(0,1) 


(b, 6, a) 


(1,1) 


(6, c, b) 


(0,1) 


(c, b, a) 


(1,1) 


(c, 6, 6) 


(0,1) 


(c, 6, c) 


(0,1) 


(c, c, 6) 


(0,1) 







t 


r 3 (t) 


t 


r 2 (t) 




(a, a) 


(0,1) 


(a, a) 


(0,1) 




(a,b) 


(0,1) 


(a, 6) 


(0,1) 




(a,c) 


(0,1) 


(a,c) 


(0,1) 




(b, a) 


(1,0) 


(b,a) 


(1,0) 




(6,6) 


(0,1) 


(c, a) 


(1,0) 




(c, a) 


(1,0) 






(c, c) 


(0,1) 



□ 



5. An Application 

Consider the target recognition example presented in 31 . Here, an autonomous vehi- 
cle needs to identify objects in a hostile environment such as a military battlefield. 
The autonomous vehicle is equipped with a number of sensors which are used to 
collect data, such as speed and size of the objects (tanks) in the battlefield. Asso- 
ciated with each sensor, we have a set of rules that describe the type of the object 
based on the properties detected by the sensor. 



I 



I 



February 1, 2008 19:54 WSPC/INSTRUCTION FILE raj'haibin 



Paraconsistent Intuitionistic Fuzzy Relational Data Model 15 

Let us assume that the autonomous vehicle is equipped with three sensors re- 
sulting in data collected about radar readings, of the tanks, their gun characteristics 
and their speeds. What follows is a set of rules that associate the type of object 
with various observations. 

Radar Readings: 

• Reading n indicates that the object is a T-72 tank with belief factor 0.80 
and doubt factor 0.15. 

• Reading r 2 indicates that the object is a T-60 tank with belief factor 0.70 
and doubt factor 0.20. 

• Reading r% indicates that the object is not a T-72 tank with belief factor 
0.95 and doubt factor 0.05. 

• Reading r 4 indicates that the object is a T-80 tank with belief factor 0.85 
and doubt factor 0.10. 

Gun Characteristics: 

• Characteristic c\ indicates that the object is a T-60 tank with belief factor 
0.80 and doubt factor 0.20. 

• Characteristic c 2 indicates that the object is not a T-80 tank with belief 
factor 0.90 and doubt factor 0.05. 

• Characteristic C3 indicates that the object is a T-72 tank with belief factor 
0.85 and doubt factor 0.10. 

Speed Characteristics: 

• Low speed indicates that the object is a T-60 tank with belief factor 0.80 
and doubt factor 0.15. 

• High speed indicates that the object is not a T-72 tank with belief factor 
0.85 and doubt factor 0.15. 

• High speed indicates that the object is not a T-80 tank with belief factor 
0.95 and doubt factor 0.05. 

• Medium speed indicates that the object is not a T-80 tank with belief factor 
0.80 and doubt factor 0.10. 

These rules can be captured in the following three paraconsistent intuitionisitic 
fuzzy relations: 



RadarRulcs 



Reading 


Object 


Confidence Factors 


n 


T-72 


(0.80,0.15) 


r 2 


T-60 


(0.70,0.20) 




T-72 


(0.05,0.95) 




T-80 


(0.85,0.10) 
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GunRulcs 



Reading 


Object 


Confidence Factors 


Cl 


T-60 


(0.80,0.20) 


C2 


T-80 


(0.05,0.90) 


C3 


T-72 


(0.85,0.10) 


SpeedRules 


Reading 


Object 


Confidence Factors 


low 


T-60 


(0.80,0.15) 


high 


T-72 


(0.15,0.85) 


high 


T-80 


(0.05,0.95) 


medium 


T-80 


(0.10,0.80) 



The autonomous vehicle uses the sensors to make observations about the dif- 
ferent objects and then uses the rules to determine the type of each object in the 
battlefield. It is quite possible that two different sensors may identify the same 
object as of different types, thereby introducing inconsistencies. 

Let us now consider three objects 0\, 02 and o 3 which need to be identified by 
the autonomous vehicle. Let us assume the following observations made by the three 
sensors about the three objects. Once again, we assume certainty factors (maybe 
derived from the accuracy of the sensors) are associated with each observation. 



RadarData 



Object-id 


Reading 


Confidence Factors 


0i 


^3 


(1.00,0.00) 


02 


n 


(1.00,0.00) 


03 




(1.00,0.00) 


GunData 


Object-id 


Reading 


Confidence Factors 


01 


C3 


(0.80,0.10) 


02 


Cl 


(0.90,0.10) 


03 


C2 


(0.90,0.10) 


SpeedData 


Object-id 


Reading 


Confidence Factors 


Ol 


high 


(0.90,0.10) 


02 


low 


(0.95,0.05) 


03 


medium 


(0.80,0.20) 



Given these observations and the rules, we can use the following algebraic expression 
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to identify the three objects: 

^Object-id Object (RadarData ixi RadarRules) n 
%bject-id,Object( GunData & GunRules) n 
%bject-id,Object( S P eedData fi SpeedRules) 

The intuition behind the intersection is that we would like to capture the common 
(intersecting) information among the three sensor data. Evaluating this expression, 
we get the following paraconsistent relation: 



Object-id 


Object 


Confidence Factors 


0i 


T-72 


(0.05,0.0) 


02 


T-80 


(0.0,0.05) 


03 


T-80 


(0.05,0.0) 



It is clear from the result that by the given information, we could not infer any 
useful information that is we could not decide the status of objects 01,02 and 03. 

6. Conclusions and Future Work 

We have presented a generalization of fuzzy relations, intuitionistic fuzzy relations 
(interval- valued fuzzy relations) and paraconsistent relations, called paraconsistent 
intuitionistic fuzzy relations, in which we allow the representation of confidence 
(belief and doubt) factors with each tuple. The algebra on fuzzy relations is appro- 
priately generalized to manipulate paraconsistent intuitionistic fuzzy relations. 

Various possibilities exist for further study in this area. Recently, there has 
been some work in extending logic programs to involve quantitative paraconsistency. 
Paraconsistent logic programs were introduced in 32 and probabilistic logic programs 
in 33 . Paraconsistent logic programs allow negative atoms to appear in the head 
of clauses (thereby resulting in the possibility of dealing with inconsistency), and 
probabilistic logic programs associate confidence measures with literals and with 
entire clauses. The semantics of these extensions of logic programs have already 
been presented, but implementation strategies to answer queries have not been 
discussed. We propose to use the model introduced in this paper in computing 
the semantics of these extensions of logic programs. Exploring application areas is 
another important thrust of our research. 

We developed two notions of generalising operators on fuzzy relations for para- 
consistent intuitionistic fuzzy relations. Of these, the stronger notion guarantees 
that any generalised operator is "well-behaved" for paraconsistent intuitionistic 
fuzzy relation operands that contain consistent information. 

For some well-known operators on fuzzy relations, such as union, join, projection, 
we introduced generalised operators on paraconsistent intuitionistic fuzzy relations. 
These generalised operators maintain the belief system intuition behind paraconsis- 
tent intuitionistic fuzzy relations, and are shown to be "well-behaved" in the sense 
mentioned above. 
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Our data model can be used to represent relational information that may be 
incomplete and inconsistent. As usual, the algebraic operators can be used to con- 
struct queries to any database systems for retrieving vague information. 
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